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1. INTRODUCTION 

Data loss is one of the confrontation problems in the development of prototypes and systems 
Reversible counting is a probable solution to this problem by letting the counting be done at the logical scale 
‘without data loss by establishing the number of inputs equal to the number of outputs [1]. The main goal of 
implementing reversible circuits is to decrease the number of logie gates, garbage outputs, fixed inputs, and 
quantum costs. The quantum dot cellular automata (QCA) have emerged as a potential computational 
Structure for the modernization of nano computing systems. It has a large ability in the growth of circuits 
With high space intensities and dispersion of low heat and permits faster computers to develop with lower 
power consumption. QCA is a new instrument to produce nano-level digital equipment, study and resolve 
their various parameters. It is also a potential technology for low power und high-intensity memory plans [2]. 
‘The advantages of QCA are i) lower power because there is no current outflow only energy required to add to 
raise the electrons from their ground situation [3], ii) quantum cells are very tiny sealed in nano-scale and 
demands less very less region [4] 

"The aim of this paper is to suggested QCA designs for reversible multiplexers (MUXs) using a 
fundamental building block. The fundamental building block ean be requested to implement their required gate. 
Ie is possible to present the suggested implementation of the MUX to develop quantum gates including 
controlled-NOT (CNOT) and Fredkin gates (FG) because QCA designs will be utilized as building blocks. Itis 
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possible to implement reversible cireuits with many quantum gates using fundamental building block, The QCA 
designer tool, version 2.0.3 has been used to implement and simulate the QCA circuits in this paper. 


METHOD 
"The QCA fundamentals and constructions are introduced first in this section. The reversible gates 
(Fredkin and CNOT) are then explained, followed by the MUX structure. 


|. Fundamental quantum dot automata construction 
‘On a nanoscale, QCA technology could replace field effect transistor (FET)-based devices [SI 
Regards to elevation power consumption, finite physical density, and elevation current leakage, 
complementary metal oxide semiconductor (CMOS) is reaching the transistor finite point in operation [6]. By 
placing charges among quantum dots, QCA is a transistor-free processing technique that encodes binary 
information (7) 
"This method is cell-based, As illustrated in Figure 1, each cell has two electrons and four 
transporters that serve as storage for the electrons. Tunnels are used to carry these electrons from one 
transporter to another [8]. Figure 2 depicts a fourth quantum point QCA. 
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These free electrons are forced to shift 10 the diagonally reversed locations by their columbic 
interaction. There are then only two conceivable states, depending om the placement of the electron. This results 
in two polarizations inthe QCA cell [9]. The state polarizations are denoted by the numbers -1 for binary zero 
and +1 for binary one [10]. These polarizations in the O and 1 states can be expressed asin (1) [11]. 
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Many QCA cells make up the QCA wires, which can be utilized to transmit input cell polarization. 
‘Two collections of QCA wire are possible: i) single-layer crossing wires: ii) multiple-layer crossing wires 
[12]. In QCA cireuits, two wire types 90 degree and 45 degrees are used. The wire of basis cells that have 
been rotated by 45 degrees is known as the 45 degrees [13]. Inverter gate (NOT) and majority gate (MG) are 
the two main QCA gates [14], [15]. NOT gate and MG (majority gate) are represented in Figures 3(a) and 
Mb). MG's neutralizing role is its logial purpose can be expressed as în (2). 
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igure 3. The primary QCA gates (a) NOT gate and (b) MG gate 
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2.2, Clock of QCA 

‘QCA system contain the clocks that’s supply power for automation and for control the flowing data. 
Cell of QCA has four phases: switch. hold, release, and relax. In ease of switch, the cells start un-polarized 
and with low potential barriers but the barriers are raised during this case. In ease of hold „the barriers are 
held high [16] every cell fetches polarized after the electrons proceed to the dots which need the lowest 
energy depending on the driver cell [17] while the case of release, the barriers become low. In last case of 
relax, the barriers keep low and the cells remain in an un-polarized state [16]. Circuit of QCA can be splitted 
into 4 areas which each area comprises four phases stated in Figure 4 [17] 
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Figure 4. Clock signal of QCA 


23. FG 
FG contain three inputs (I, Iss) and three outputs (P1, Pa, Ps) that swap the last two bits if the first 
bit is one. It is used as multiplexer (N°IMUX) and out of three inputs, one input used as enable where 
' thls, and Ps= b l+ hi b [18]. it is also self-reversible as it is its own inverse. It is a prefecture gate 
because the number of logical ones (hamming weight) of an input i same as its output [19]. Figure $ shows a 
block diagram of a Fredkin gate and Table 1 demonstrates its truth table. 


Table 1, Fredin truth table 
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Figure $. Fredkin gate bo 
2.4. CNOT gate 


CNOT (Feynman) gate is general used for sign copying or to get the supplement of the data flag- It 
is contain two inputs (ly, I) and two outputs (Pi, P:) where P: XOR I; [20]. [21]. Figure 6 shows 
a block diagram of a CNOT gate and Table 2 demonstrates is truth table, 


Figure 6. CNOT gate 
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‘Table 2. CNOT truth table 
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MUX 

A MUX is an essential piec 
circuits [22]. A combinational circuit really does have multiple inputs (one or more select inputs) but just one 
output, Signals are passed from one of the inputs tø the output. Figure 7 [23]. [24] show it It receives binary 
information [0,1] from various input lines or sources and routes a specific input line to a single output line 
based on the set of select lines ør sources, A reversible 2* -10-1 MUX can be implemented using only a 2!-1 
gate, which generates 2°4b-1 garbage outputs. It also requires a 5(2*- 1) reversible cost and a 
delay. where b corresponds to the number of selection lines and A defines the unit delay [25] 

re § demonstrates a 2x1 MUX block diagram. I has two inputs, one selection, and or 
is constructed by onereversible FG, with first input being selection (11) and the second output (Bs) be 
MUX output. Figure 9 demonstrates a layout of a 2x1 MUX using QCA technique [26]. The fol 
127] can be used to express the output (P) and the truth table for a 2x1 MUX can he seen in Table 3 
ion result of the 2x1 MUX design using 75 cells with 0.18 pm 


of equipment in the modeling and simulation of digital memory 


Figure 10 illustrates the simul 
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Figure 7. MUX model Figure 8. 2x1 MUX 


Figure 9. 2x1 MUX usir 


Table 3. 2x1 MAX (truth table) 
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Figure 10, Simulation result of 2x1 MUX 


PROPOSED MULTIPLEXER 
‘This section is split into two parts: the first pr 


sents 4x1 MUX structures that use Fredkin, CNOT 
reversible gates, and the second part needs an implementation af a new 8x1 MUX using the unique structure 
suggested in the first part 


AM. 4x1 MUX 

The 4x1 MUX has four inputs, two selection paths, and one output, Figure 11 demonstrates a 
ested 4x1 MUX block diagram. Three Fredkin gates (three 2x1 MUX) and two CNOT gates have been 
used. Figure 12 demonstrates the layout ofa 4x1 MUX using the QCA technique. 
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Figure 11. Suggested block diagram of 4x1 MUX 


Figure 12. Structure of 4x1 MUX using QCA 
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Set MUX 

An 8-to-1 MUX must have eight data inputs, three input select lines, and a single output line. The 
MUX chooses the inputs based on the selected line combinations, Figure 13 demonstrates a suggested 8x1 
MUX block diagram, Seven Fredkin gates (two 4x1 MUX and one 2x1 MUX) and six CNOT gates have 
been used, Figure 14 demonstrates the layout of an 8x1 MUX using the QCA technique 


Figure 13. Suggested block di 


Figure 14, Structure of 8x1 MUX using QCA 


4. SIMULATION AND RESULTS 

QCA designer is a simulation software was using to evaluate QCA logic circuits. QCA simulation 
results are including bi-stable approximation and coherence vector. approximation bi-stable determine the stale 
of a single cell in a time-independent manner using retinal energy neutralization, which determines the cost of 
two cells with flip polarization, lowering simulation time in this type. Each cell can be worked in 4 steps: input 
(blue cell). output (yellow cell). fixed (polarization cell). and normal (green cell) seen in Figure 15. The 
bistable approximation is used to provide input combinations with the parameters seen in the Table 4. 


Figure 15. QCA design cells 
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Table 4. Bi-stable approximation parameters 
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"The different designs that have previously been designed have been taken into account, Previous 
designs are compared toa suggested 4x1 and 8x1 MUX. Tables $ and 6 muke a comparison these designs to 
the suggested design through terms of the area, numberof cells, response time, and number of gates used in 
constructed MUX, Figure 16 illustrates the simulation result of the suggested 4x1 MUX design using 591 
cells with 0.93 pm. Figure 17 illustrates the simulation result of the suggested design of an $x1 MUX using 


1,615 cells with 2.95 ju 


Table 5. 4x1 MUX result comparison 
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Figure 16, Simulation result of suggested 4x1 MUX 
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Figure 17. Simulation result of suggested 8x1 MUX 


5. CONCLUSION 

In this paper, we proposed an efficient multi-layer circuit for a 4x1 QCA MUX based on Fredkin 

and CNOT gates. This 4x1 QCA MUX circuit is then used to suggest 8x1 QCA MUX circuits. The 

ested circuits for QCA MAX have been simulated using QCA designer 2.0.3. The suggested 4x1 and 

8x1 MUX circuits used 591 (0.93 m°) and 1615 (2.95 m) QCA cells in their overall area, according to the 

results. When compared with existing circuits, the results indicate that the suggested 4x1 and 8x1 MUX 
circuits improved response time in terms of clock zones and different gate types used in implementation, 
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